
//3467.将数组按照奇偶性转化
class Solution {
public:
    vector<int> transformArray(vector<int>& nums) {
        //将数组中的奇数-->1,偶数---->0;再将数组中的0放到数组前面
        for(auto& e:nums) 
            e=e%2==0?0:1;

        int prev=0,n=nums.size();
        for(int cur=0;cur<n;cur++)
            if(nums[cur]==0) nums[prev++]=nums[cur];
            
        while(prev<n) nums[prev++]=1;
        return nums;
    }
};  